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(57) Abstract: The invention 
relates to a method with different 
examples of implementation for 
calculating a mean M of detected 
tesi results x^. According to 
basic methods known in prior 
art, arithmetic means are obtained 
by adding test results across a 
predefined averaging range and 
dividing the sum resulting from the 
adding operation by the number 
of test results detected within 
said averaging range. The aim 
of the invention is to reduce the 
execution time and storage space 
required for cairying out said 
method. Said aim is achieved by 
three examples of implementation 
of the inventive method, as a result 
of Ihe recursive structure thereof or 
by calculating intermediate results 
before calculating the final mean. 



(57) Zusaiiuiienfassung: Die 
Brfindung betrifft ein Verfahren 
mil verschiedenen Ausfiihrungs- 

beispielcn zum Berechnen eines Mittelwertes M von erfassten Messwerten Xj. Die Bildung von arithmetischen Mittclwerten 
durch Aufsummieren von Messwerten liber einem vordefinierten Mittelungsbereich and Dividieren der aus der Aufsummation 
resultierenden Summe durch die Anzahl der erfassten Messwerte in dem Mittelungsbereich ist im Stand der Technik grundsatzlich 
bel<.'jnnt. Um die zur DurchfUhrung des Verfahrens erforderliche l^aufzeit and den erforderlichen Speicherplat?. /.u redu/ieren, 
werden erHndungsgemtiss drei Ausfuhrungsbeispiele eines Verfahrens vorgestellt, welche die angestrebten Vorteile entweder 
aiifgnind ihrer rekursiven Struktur oder durch Berechnung von Zwischenergebnissen vor der endgiilligen Mittelwertberechnung 
crrcichcn. 
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Verfahren zum Berechnen eines Mittelwertes von Messwerten 

Die Erfindung betrifft Verfahren und Comput erprogramme zum 
Berechnen eines Mittelwertes von Messwerten, insbesondere 
von Messwerten einer Lambdasonde zu einem aktuellen 
Berechnungszeitpunkt . Daruber hinaus betrifft die Erfindung 
einen Datentrager mit derartigen Computerprogramm sowie ein 
Steuergerat zum Durchfiihren der beschriebenen Verfahren. 

Stand der Technik 

Im Stand der Technik ist es grundsSt zlich bekannt, dass 
Messwerte arithmetisch gemittelt werden, indem sie 
innerhalb eines aktuellen gewunschten Mittelungsbereiches 
erfasst, gespeichert und aufsummiert werden, um nachfolgend 
durch die Anzahl der innerhalb des Messbereiches erfassten 
Messwerte dividiert zu werden. Dies wird insbesondere 
genutzt, um periodische Storungen mit bekannter Dauer zu 
unterdrucken . Dies kann zum Beispiel eine Storung sein, die 
drehzahlsynchron ist, also eine mit abnehmender Drehzahl 
zunehmende Mitteilungsdauer hat. 

Bei einem grofi^en, das heiftt zeitlich lang andauernden 
Mi ttelungsbereich kann die Anzahl der wahrend dessen Dauer 
erfasster Mittelwerte recht groIS werden; dies hat die 
nachteilige Folge, dass zur Speicherung der vielen einzeln 
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erfassten Messwerte vor ihrer Addition viel Speicherplat 2 
benotigt wird. 

Ausgehend von diesem Stand der Technik ist es die Aufgabe 
der Erfindung, effiziente, das heifSt Speicherplat z und 
Rechenzsit sparende Verfahren und Steuergerate zum 
Berechnen eines Mittelwertes von erfassten Messwerten 
bereitzustellen. 



10 Diese Aufgabe wird durch das in Pa tentanspruch 1 

beanspruchte Verfahren gelost. Es bietet den Vorteil, dass 
es bei groften Mittelungszeiten lauf zeitreduzierend wirkt, 
da lediglich eine feste Anzahl von Subtraktionen und 
Additionen durchgefuhrt werden muss. Im Ergebnis leistet es 

15 die Berechnung des arithmetischen Mittelwertes der 
Messwerte iiber einem aktuellen Mittelungsbereich . 

Vorteile der Erfindung 

20 Bei dem in Pat entanspruch 1 beanspruchten Verfahren handelt 
es sich urn ein rekursives Verfahren, welches auf den in der 
Vergangenheit fiir vorangegangene Mitteiungsbereiche 
erfassten Messwerten aufbaut. Seine Anwendung ist besonders 
vorteilhaft^ wenn die Anzahl der Messwerte pro 

25 Mitteilungsbereich besonders groB ist. Anschaulich 

gesprochen sollte die Drehzahl einer Brennkraf tmaschine, 
bei der die Messwerte einer Lambdasonde erfasst werden, 
einen vorgegebenen Drehzahl-Schwellenwert nicht 
uberschreiten . Anderenfalls sind andere, insbesondere nicht 

30 rekursive, Verfahren zur Bildung des Mittelwertes besser 
geeignet. Zum Beispiel ist es dann effizienter, den 
arithmetischen Mittelwert durch einfaches Auf summieren 
ailer Messwerte in dem aktuellen Mittelungsbereich und 
durch Dividieren der so gewonnenen Summe durch die Anzahl 

35 der auf summierten Werte zu bilden. 
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Das in Pa tentanspruch 1 beanspruchte Subtrakt ionsverf ahren 
hat noch einen relativ groBen Speicherbedarf . Aufierdem hat 
es das Risiko, dass sich ein Fehler, der eventuell bei der 
Auf summierung einzelner Messwerte in der Vergangenhei t 
gemacht wurde^ aufgrund der rekursiven Eigenschaft des 
Verfahrens auch in die Berechnung zukunftiger 
Mi t teiungswerte iibertragt beziehungsweise dort erhalten 
bleibt . 

Diese Nachteiie werden von dem in Patentanspruch 5 
beanspruchten alternativen Verfahren zum Berechnen eines 
Mittelwertes vermieden. 

Als Alternative zu dem in Patentanspruch 5 beanspruchten 
Addit ionsverf ahren wird in Patentanspruch 6 ein dazu quasi 
komplementares Subtraktionsverf ahren beansprucht . Es 
basiert ganz wesentlich auf der Uberpriifung der einzelnen 
erfassten Messwerte im Hinblick darauf, wann sie fur die 
Berechnung eines Mittelwertes nicht mehr verwendet werden. 
Gegenuber dem in Patentanspruch 5 beanspruchten Verfahren 
steigt der Lauf zeitbedarf bei dem in Patentanspruch 6 
beanspruchten Verfahren nur langsamer mit zunehmender GroBe 
des Mittelungsbereiches . Genau v;ie das in Patentanspruch 5 
beanspruchte Verfahren setzt es quasi konstante, das heifit;. 
wenn uberhaupt, dann nur sich langsam und geringfugig 
andernde Mi ttelungsbereiche voraus , 

Die oben genannte Aufgabe wird weiterhin durch ein 
Computerprogramm. und ein Steuergerat zum Durchfuhren von 
mindestens einem der beanspruchten Verfahren gelost. Die 
Vorterie dieser Losungen entsprechen im Wesentlichen den 
oben mit Bezug auf die beanspruchten Verfahren genannten 
Vorteilen . 
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Daruber hinaus ist es bei alien erf indungsgemaBen Verfahren 
vorteilhaft, wenn in einer Speichereinrichtung des 
Steuergerates die Bitbreite zur Speichsrung der erfassten 
Messwerte von variablen Zwischenergebnissen und 
Endergebnissen an deren jev/eiligen Endbereich angepasst 
ist. Mit Hilfe dieser Anpassung wird der Speicherplat z und 
auch die erf order liche Rechenzeit zur Berechnung der 
Mittelwerte reduziert . 

Weiterhin wird die Aufgabe durch einen Datentrager mit dem 
genannten Cornputerprogramm gelost/ 

Weitere vorteilhafte Ausgestalt ungen der Verfahren und des 
Steuergerats sind Gegenstand der abhangigen Anspruche. 

Zeichnungen 

Der Beschreibung sind insgesamt 7 Figuren beigefugt, wobei 

Figur 1 den Aufbau eines erf indungsgemalien Steuergerates; 

Figur 2 ein Flussdiagramm zur Veranschaulichung eines 

ersten Ausf uhrungsbeispiels des erf indungsgemafien 
Verf ahrens; 

Figur 3 ein Zeitdiagramm zur Veranschaulichung des ersten 
erf indungsgema lien Verf ahrens; 

Figuren 

4a und 4b ein Flussdiagramm zur Veranschaulichung eines 
zweiten Ausf uhrungsbeispiels des 
erf indungsgemafien Verf ahrens ; 

Figur 5 ein Zeitdiagramm zur Veranschaulichung des 
zweiten Ausf uhrungsbeispiels ; 
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Figuren 

6a und 6b ein Flussdiagramm zur Veranschaulichung eines 
dritten Ausf Uhrungsbeispiels des 
erf indungsgemafien Verfahrens; und 

Figur 7 ein Zei tdiagramm zur Veranschaulichung des 
dritten Aus f uhrungsbeispiels 

zeigt. 

Beschreibung der Ausf uhrungsbeispiele 

Die Erfindung wird nachfolgend detailliert in Form von 
Ausf uhrungsbeispielen unter Bezugnahme auf die Figuren 1 - 
7 beschrieben. 

Figur 1 zeigt ein Steuergerat 100 zum Durchfuhren der 
er f indungsgemalien Verfahren. Es umfasst eine 
Messeinrichtung 110 zum Erfassen von Messwerten xi, 
insbesondere von Messwerten einer Lambdasonde einer 
Brennkraf tmaschine . Diesa Messwerte warden in einer 
Speichereinrichtung 120 des Steuergerates 
zwischengespeichert . Eine Recheneinrichtung 130 des 
Steuergerates 100 greift auf diese zwischengespeicherten 
Messwerte xi zu und berechnet daraus Mittelwerte diesej: 
Messwerte uber vordef iniertea Mi ttelungsbereichen nach 
einem der nachfolgend beschriebenen Verfahren gemaB der 
Erfindung. Neben den erfassten Messv/erten konnen in der 
Speichereinrichtung 120 auch zur Durchf uhrung. der Verfahren 
erf orderliche Variablen, Zwischensummen oder Endergebnisse 
abgespeichert sein. Die von der Recheneinrichtung 130 
berechneten Mittelwerte M werden von dieser ausgegeben. 
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Die Speichereinrichtung 120 oder Telle davon konnen als 
Ringspeicher ausgebildet sein. Ringspeicher eignen sich 
insbesondere sur temporaren Speicherung einsr begrenzten 
Anzahl der erfassten Messwerte. Im Laufe der Zeit konnen 
die Ringspeicher dann von neu beziehuncsweise aktuell 
erfassten Messwerten uberschrieben warden, wenn deren alte 
Inhalte fur zuktinftige Berschnungen nicht mehr benotigt 
werden - 

Fur die Minimierung der erf orderlichen Speicher kapazitat 
und der erf orderlichen Rechenzeit ist es vorteilhaft, wenn 
die Bitbreite der fur die Speicherung der Messwerte^ 
Variablen, Zwischenergebnisse oder Endergebnisse 
reservierten Speicherplat ze jeweils auf das er f orderliche 
Minimum reduziert wird. Grundsat ziich empfiehlt sich eine 
Anpassung der Bitbreite an den jeweiligen .Bedarf . 

Die soeben gemachten Ausfuhrungen zu dem Steuergerat gelten 
fur alle nachfolgend beschr iebenen Ausf uhrungsbeispiele des 
erf indungsgemaBen Verfahrens gleichermaBen . Einzig die 
Recheneinrichtung 130 des Steuergerates 100 wird 
vorzugsweise mit Hiife geeigneter Computerprogramme zur 
Durchfuhrung der nachfolgend beschriebenen verschiedenen 
Ausfuhrungsbeispiele zur Berechnung von Mi ttelwerten 
angepasst. 

Erstes Aus f uhrungsbeispiel 

Figur 2 zeigt ein Flussdiagramm zur Veranschaul ichung eines 
ersten Aus f Qhrungsbeispiels des er f indungsgemaBen 
Verfahrens zum Berechnen eines Mitteiwertes Mn von 
Messwerten xi. Die Berechnung des Mitteiwertes erfolgt zu 
einem aktuellen Berechnungszeitpunkc n, wobei die Messwerte 
Ki uber einen aktuellen Mittelungsbereich Man gemittelt 
werden, siehe Figur 3. Der aktuelle Mittelungsbereich Man 
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endet zeitlich vor oder an dem aktuellea 

Berechnungszeitpunkt n . 

Die einzeinen Schritte des ersten Ausf iihrungsbeispiels des 
5 erf indungsgemaiien Verfahrens gemaih Figur 2 warden 

nachfolgend unter Bezugnahme auf Figur 3 naher erlautert . 
In Figur 3 sind neben dem aktuellen Berechnungs zeitpunkt n 
auch Berechnungs zeitpunkte n-1 und n-2 aus der 
Vergangenheit eingezeichnet . Sie iiegen jeweils am Ende 

10 eines Berechnungs zeitra sters mit einer fest vorgegebenen 
Dauer von beispielsweise 10 ms . In Figur 3 warden wahrend 
eines einzeinen Berechnungszeitrasters 10 Messwerte xi 
erfasst; dies entspricht einer Abtastrate von 1 ms . In 
Figur 3 ist weiterhin zu erkennen, dass der aktuelle 

15 Mit telungsbereich Msn und auch der vorangegangene 

Mittelungsbereich Msn-i jeweils 13 Messwerte umfasst. Der 
Mittelwert des vorangegangenen Mittelungsbereiches NSen-i 
wurde zu dem Berechnungszeitpunkt n-1 berechnet . 

20 Schliefilich sind in Figur 3 mit den geschweiften Klammern 
und den daran befindlichen Bezeichnungen verschiedene 
Zwischenwerte veranschaulicht , wie sie zur Durchfiihrung des 
nachfolgend beschriebenen ersten Ausf iihrungsbeispiels 
erforderlich sind. 

25 

Aus Figur 2 ist zu erkennen, dass das Verf ahren . gemaB dem 
ersten Aus f iihrungsbeispiei nach einem Startschritt SO einen 
Schritt Sla durchfuhrt. Dieser Schritt sieht die Erfassung 
und Speicherung der Messwerte xi vor, soweit sie in den 

30 aktuellen und den vorangegangenen Mitteiungsbereich Manr 
Msn-i fallen. Der vorangegangene Mitteiungsbereich Man-i 
sollte zumindest naherungsweise dieselbe Anzahl von 
Messwerten xi wie der aktuelle Mitteiungsbereich Men 
umfassen. Weiterhin wird wahrend dieses Schrittes Sla der 

35 zu dem vorangegangenen Berechnungszeitpunkt n-1 berechnete 
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Mittelwert Mn-i bereitgestellt . In einem nachf olgenden 
Schritt Sib wird die in Figur 3 veranschaulicht e erste 
Summe Sadd durch Auf summieren der seit dem vorangegangenen 

Berechnungszeitpunkt n-1 neu erfassten Messwerte xi 
gsbiidet, soweit diese Messwerte in den aktuellen 
Mi ttelungsbereich Men fallen. 

Nachfolgend wird in einem Schritt Sic die ebenfalls in 
Figur 3 veranschaulichte Summe Ssub dadurch gebildet, dass 
diejenigen erfassten Messwerte aufsummiert werden, welche 
bei der Berechnung des Mittelwertes Mn-i fiir den 
vorangegangenen Mit telungsbereich berucksichtigt wurden, 
aber bei der Berechnung des aktuellen Mittelwertes Mn zum 
Zeitpunkt n nicht mehr berucksichtigt werden, weil sie 
nicht in den aktuellen Mittelungsbereich Man fallen. 

Es wird dann in einem- Schritt Sid die in Figur 3 
veranschaulichte Summe Sn als Summe aller Messwerte xi in 
dem aktuellen Mittelungsbereich Men zum 

Berechnungszeitpunkt n berechnet, und zwar gemafi folgender 
Formel : 

Sn = Sn-1 + Sadd - Ssub; (1) 

wobei 

Sn-1 die Summe aller Messwerte iiber dem 

vorangegangenen Mittelungsbereich Man-i 

reprasentiert . 

Wie aus Figur 1 zu erkennen ist, handelt es sich bei dem 
ersten Aus f uhrungsbeispiel um ein rekursives Verfahren, 
weil es fur die Berechnung der Summe Sn auf die Summe Sn-1 
zuruckgreif t . 
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In einem nachf olgenden Schritt Sle wird nachfolgend aus der 
Summe Sn und der Anzahl aller in diese Summe eingehenden 
Messwerte xi der arithmet ische Mitteiwert Mr, zum 
5 Ber echnungszeitpunkt wie folgt berechnet; 

M , (2) 

SI 

wcbei die Variable Si die Anzahi der in der Summe Sn 
10 auf summierten Messwerte reprasentiert . 

Mit dem Schritt SE wird das erf indungsgemafie Verfahren 
schliefilich beendet. 

15 Der Zeiger p_3 in Figur 3 zeigt auf denjenigen erfassten 
Messv/ert xi, welcher dem Beginn des aktuellen 
Mittelungsbereiches Men unmittelbar vorausgeht . 
Demgegenuber weist der Zeiger p_4 auf den ersten erfassten 
Messwert des vorangegangenen Mittelungsbereiches Men-i • Je 

20 nachdem, ob der Beginn des aktuellen Mittelungsbereiches 
zeitlich spater oder zeitlich fruher liegt als der 
Zeitpunkt, zu dem der erste Messwert des vorangegangenen 
Mittelungsbereiches erfasst wurde, ergeben sich fur die in 
Gleichung (1) verwendete Teilsumme Ssub unterschiedliche 

25 Vorzeichen. Genauer gesagt berechnet sich die Summe Ssub in 
den beiden genannten Fallen gemaft der folgenden Gleichungen 
(3) und (4) : 

Ssuh^ Yj^^'i - P--^' ^^^^ 

30 
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/'J 

Ssiih = - ^.v/ fur p_3 < p_4 ; (4) 

Zweites Ausfuhrungsbei spiel 

5 Das zweite Ausf iihrungsbeispiel fiir das er f indungsgemafie 
Verfahren zum BerGchnen eines Mit telv/ertes von Messwerten 
Xi uber einen vordef inisrten Mit telungsbereich wird 
nachfoigend anhand des Flussdiagramms gemali der Figuren 4a 
und b sowie des Zeitdiagramms gemal^ Figur 5 erlautert. Die 
10 Berechnung des Mitteiv/ertes M erfolgt zu einem zukunftigen 
Berechnungszeitpunkt n+Q am Ende eines 
Berechnungszeitrasters . Der vordef inierte 

IMit telungsbereich, uber den der Mittelwert berechnet werden 
soil, endet zeitlich vor oder an dem Berechnungszeitpunkt 
i5 n+Q und uberdeckt insgesamt Q Berechnungszeitras ter 
zumindest teilweise. 

In einem ersten Schritt S5a werden zahlreiche Variablen 
initial isiert , die fiir die nachfolgende Berechnung des 

20 Mittelwertes gemaB dem zweiten Ausf uhrungsbeispiel 

erforderlich sind. So wird zum einen eine Variable q als 
Laufvariable fur die zumindest teilweise liberdeckten 
Berechnungszeitraster mit {1..-Q} zu q=l vorbesetzt. 

Weiterhin wird eine Variable Yq als Zwischensumme aller in 

25 den ersten q Eerechnungszeitintervalien, beginnend ab q=l 
erfassten Messwerte, welche zum Zeitpunkt n+Q fur die 
Berechnung des Mittelwertes relevant sind, zu Yq=o = 0 
vorbesetzt. Schlielilich wird auch eine Zwischensumme Zq der 
Anzahl aller in den ersten q Eerechnungszeitintervalien, 

30 beginnend ab q=l, erfassten Messwerte, welche zum Zeitpunkt 
n-T-Q fur die Berechnung des Mittelwertes relevant sind, zu 
Zq=.o = 0 geset zt . 



wo 20(14/063939 



PCT/DE2D04/000015 



11 

Irn Anschluss an diese Init ialisierung warden im 
Verf ahrensschritt S5b die Messwerte xi innerhalb eines 
Berechnungs zeit rasters q erfasst und gespeichert. Es wird 
dann in einem Schritt S5c fur jeden der srfasstsn Messwerte 
in dern Berechnungszeitraster q entschieden, ob er in dem 
vordef inierten Mi ttelungsbereich Mb gemafi Figur 5 liegt und 
zu dem Zeitpunkt n+Q in die Berechnung des Mitteiv/ertes Mr+q 
eingeht . Es wird dann jeweils die Zwischensumme Yq durch 
Aufsummieren aller Messwerte in dem Berechnungszeitraster 

soweit die Messwerte zu dem Zeitpunkt n+Q in die 
Berechnung des Mittelwertes eingehen werden. Die Berechnung 
dieser Zwischensumme Yq sowie auch die nachfolgend in 
Schritt S5e vollzogene Speicherung der Anzahl der in die 
Zwischensumme Yq eingehenden Messwerte in der Zwischensunmie 
Zq ist in Figur 5 anschaulich dargestellt. 

In Figur 5 ist zu erkennen, dass der vordef inierte 

Mi ttelungsbereich Mb beispielhaft 23 Messwerte umfasst. Es 

ist weiterhin zu erkennen, dass in dem 

Berechnungszeitraster q=l iediglich drei Werte in diesen 
vordef inierten Mittelungsbereich Mb fallen und 
dementsprechend wird auch Iediglich die Summe ihrer drei 
Werte zu der Zwischensumme Yi aufsummiert und ihre Anzahl 
von drei in der Zwischensumme Zi gespeichert. 

In Verf ahrensschritt S5f werden alle bisher berechneten 
Zv/ischensummen der Messwerte aufaddiert gemafi folgender 
Forme 1 { 5 ) : 

Gleichzeitig oder nachfolgend werden in Schritt S5g alle 
bisher berechneten Zwischensummen der Anzahlen aufaddiert 
gemaft folgender Formel (6) : 
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Z = Z + Z , 



(6) 



Die soeben auf gef iihrten Schritte S5b - S5c werden dann 
gemaft den Schritten S5h una S5h' jeweils fur q = q+1 
v/iederhoi t , das hei/it fiir aile Berechnungszeitraster q 
durchlaufen, so iange bis alle Berechnungszeitraster, die 
von dem Mitt elungsbereich zumindest teilv/eise erfasst 
werden, beriicksichtigt wurden. Das Ergebnis sind dann eine 
aktualisiert e Zv;ischensunune Y^^ der Messwerte und eine 
aktualisierte Zwischensumme Z.., welche die Anzahlen .der in 
die Zwischensumme Y .. eingegangenen Messwerte reprasent iert . 
Aus diesen Z wischensummen wird dann abschlieBend in 
Verf ahrensschr it t S5i der gesuchte Mittelwert M uber dem 
vordef inierten Mittelungsbereich zum 

Berechnungszeitpunkt n-HQ gebildet gemaB folgender Formel 



Drittes Ausf uhrungsbeispiel 

Ein drittes Ausf uhrungsbeispiel zur Berechnung eines 
Mittelwertes M von iMesswerten uber einem vordef inierten 
Mittelungsbereich wird nachfolgend unter Bezugnahme auf 
die Figuren 6a+b und 7 naher erlautert . 

Genau wie bei dem zweiten Ausf uhrungsbei spiel wird auch 
hier bei dem dritten Ausf uhrungsbeispiel der Mittelwert zu 
einem zukiinftigen Berechnungszeitpunkt n4-Q in einem 
Berechnungszeitraster berechnet . Der vordef inierte 
Mittelungsbereich M^, iiber welchen die erfassten Messwerte 
X, gemittelt werden sollen, endet zeitlich unmittelbar vor 
Oder an dem zukunftigen Berechnungszeitpunkt n+Q. Der 
vordef inierte Mittelungsbereich MB iiberdeckt insgesamt Q 



(7) : 



n+Q 




(7) 
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Berechnungszeit raster zumindest teilweise. An dem in Figur 
7 gezeigten Beispiel, bei dem der vordef inierte 
Mittelungsbereich MB insgesamt 23 Messwert umfasst, 
uberdeckt der Mittelungsbereich insgesamt drei 
Berechnungszeitraster q=l, q=2 und q=3 zumindest teilweise. 

Ftir die Berechnung des gesuchten Mittelwertes M sieht das 
Verfahren geinal3 dem dritten Ausf uhrungsbeispiel zunachst in 
Schritt S6a die Init ialisierung von zahlreichen Variablen 
vor, welche zur Berechnung des Mittelwertes spater 
berucksichtigt warden miissen. So wird zunachst eine 
Laufvariable q fur die uberdeckte Berechnungszeitraster mit 
q^{l...Q} zu q=l vorbesetzt. Weiterhin wird eine 
Zwischensumme Y.^ aller in clen ersten q 

Berechnungszeitintervallen, beginnend ab q=l, erfassten 
Messwerte, welche zum Zeitpunkt n+Q fiir die Berechnung des 
Mi t teiv/ert es relevant sind/ zu Y,^^,., = 0 gesetzt. Weiterhin 
wird die Zwischensumme der Anzahl aller in der 
Zwischensumme berucksichtigten Messwerte zu = 0 

gesetzt. Daruber hinaus wird eine Summe y^^^^, aller bisher in 
der Vergangenheit erfassten Messwert welche zu dem 
Berechnungszei tpunkt n+Q nicht mehr fiir die Berechnung von 
M relevant sind, zu y^^^ = 0 gesetzt. SchlieBlich v/ird auch 
eine Summe z^_^^ uber die Anzahl aller in die Summe y.^^,, 
eingegangenen Messwerte zu z.,,.. = 0 gesetzt. 

In einem nachf olgenden Schritt S6b werden alle Messwerte x. 
in dem Berechnungszeitraster q erfasst und gespeichert, um 
nachfolgend in Ver f ahrensschritt S6c zu der Zwischensumme 
Y.^ aufsummiert zu werden. In Schritt S6d wird die Anzahl 
aller in die Zwischensumme Y, eingegangenen Messv/erte in 
der Zwischensumme Z^ gespeichert. In den 
Verf ahrensschritten S6e und S6f werden dann die 
Zwischensummen Y^ und Z.^ aktualisiert , indem jeweils alle 
bisher berechneten Zwischensummen aufaddiert werden. Dies 
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erfolgt fur die Zwischensumme Y^^ gemaft folgender Gleichung: 

Y.^ = Y.^ + Y_ (8) 

Fur die Zwischensumme Z,, erfolgt dies gemafi der folgenden 
Formel : 

In Verf ahrensschritt S6g wird dann entschieden;- welche der 
in dem Berechnungszeitras ter q erfassten Messwerte x. zu 
dem Berechnungszeitpunkt n+q nicht in die Berechnung des 
Mittelwertes eingehen, weil sie nicht in dem vordef inierten 
Mi ttelungsbereich MB liegen. Genau diese Messwerte aus dem 
Berechnungszeitraster q werden dann in Verf ahrensschritt 
S6h zu einer Summe Ssubq aufsummiert. Es erfolgt dann in 
Schritt S6i ein Auf summieren der Summe Ssubq zu der Summe 
y.j^^ und in Schritt S6j eine Auf summation der Anzahl der in 
die Summe Ssubq eingegangenen Messwerte xi^ zu der 
Zwischensumme 2^,.^. 

Die soeben beschriebenen Verf ahrensschritte S6b - S6j 
werden dann nachfolgend gemSfS der Schritte S6k und S6k' fur 
alle restlichen Berechnungszeitraster q, die von dem 
vordef inierten Mit telungsbereich zumindest teilweise 
uberdeckt warden, wiederholt. In Verf ahrensschritt S6k' 
v;ird jeweils die Variable q bei jedem Durchlauf der 
Schleife um 1 inkrementiert . Dies erfolgt so lange, bis in 
Verf ahrensschritt S6k irgendwann festgestellt wird, dass q 
= Q ist. Die beschriebene Berechnung der Zwischensummen Y^, 
Z.^ und Ssubq ist in Figur 7 fur das dort gezeigte Beispiel 
nochmals veranschaulicht . 



Am Ende der Wiederholungen beim Ubergang von Schritt S6k 
nach S61 sind dann die Zwischensummen Y^, Z y.^^... und z,.^..^ 



wo 20(»4/063939 



PCT/DE2004/000015 



15 

v/ie sie fur die Berechnung des Mittelwertes erforderlich 
sind, endgultig definiert. 

Sobald diese Zwi schensummen feststehen, fahrt das Verfahren 
mit Verfahrensschritt 361 fort, indem die Summe S aller 
Messwerte x. des D^it t elungsbereiches berechnet wird zu: 

S = - Y^^^. (10) 

Ahnlich wird dann in Verfahrensschritt S6m die Summe der 
Anzahl aller Messwerte des Mit telungsbereiches zu : 

2 = ' Zm.o- (11) 

SchlieBlich folgt aus der Summe S aller Messwerte und der 
Summe Z der Anzahl aller Messwerte die Berechnung des 
.gesuchten Mittelwertes M uber dem vordef iniert en 
Mittelungsbereich M. zum Berechnungszeitpunkt n+Q zu: 

^n.o = S/Z. (12) 

Fur alle drei zuvor beschriebenen Ausf uhrungsbeispiele des 
erf indungsgemaBen Verfahrens gilt, dass ein Messzeitraster , 
das heifit der zeitliche Abstand zur Erfassung der Messwerte 
X., und ein Berechnungszeit raster , das heifi>t der zeitliche 
Abstand zwischen zwei Berechnungszeitpunkten, je nach 
Anwendungsf ail geeignet gewahlt werden mussen. Insbesondere 
fur die Mittelung von Messwerten, wie sie bei der 
Auswertung von Messsignalen einer Lambdasonde bei einer 
B.rennkraftmaschine anf alien, hat es sich bewahrt, das 
Berechnungszeitraster auf 10 ms und das Messzeitraster auf 
1 ms festzulegen. 



Die beschriebenen Aus f uhrungsbeispiele des 

er f indungsgemaBen Verfahrens werden vorzugsweise in Form 
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eines Computerprogramms fiir das einieitend beschriebene 
Steuergerat realisier.t. Das Compute rprogramm kann 
geqebenenf alls zusammen mit weiteren Computerprogranunen auf 
einem computer iesbaren Datentrager abgespeichert sein. Bei 
dem Datentrager kann es sich um eine Diskette, eine Compact 
Disc (sogenannte CD), einen Plash-Memory oder dergieichen 
handeln. Das auf dein Datentrager abgespeicherte 
Corapute rprogramm kann dann als Produkt an einen Kunden 
ubertragen und verkauft werden. 

Die Obertragung und der Verkauf des Computerprogramms ist 
jedoch nicht an einen DatentrSger gebunden. Vielmehr konnen 
die Obertragung und der Verkauf auch ohne die Zuhil f enahme 
eines Datentragers uber ein elektronisches 
Komraunikationsnet zwerk, insbesondere das Internet, 
er f olgen , 
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Anspr uche 

1- Verfahren zum Berechnen eiaes Mit telv/ertes von 

Messwerten x^, insbesondere von Messwerten einer 
Lambda sonde , zu einem aktuel.ien Berechnungszeitpunkt n, 
wobei die Messwerte uber einen aktuellen Mi t telungsbereich 
gemittelt werden, welcher zeitlich vor oder an dem 
aktuellen Berechnungszeitpunkt n endet, umfassend die 
Schritte : 

la) Erfassen and Speichern der Messwerte x. soweit sie in 
den aktuellen und einen vorangegangenen Mitteiungsbereich 
fallen, wobei der vorangegangene Mitteiungsbereich 
zumindest naherungsweis e dieselbe Anzahl von Messwerten xi 
wie der aktuelle Mitteiungsbereich umfasst und wobei der 
Mittelwert M^^^, fur den vorangegangenen Mi ttelungsbereich zu 
einem vorangegangenen Berechnungszeitpunkt n-1 berechnet 
wurde; 

lb) Bilden .einer ersten Summe Sadd durch Aufsummieren der 
seit dem vorangegangenen Berechnungszeitpunkt n-1 neu 
erfassten Messwerte, soweit diese Messwerte in den 
aktuellen Mitteiungsbereich fallen; 

Ic) Bilden einer zweiten Summe Ssub durch Aufsummieren 
derjenigen erfassten Messwerte, welche bei der Berechnung 
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cies Mittelwertes M^^_: fur den vorangegangenen 
Mittelungsbereicn zum Zeitpunkt n-1 berucks icht igt wurden, 
aber bei der aktuellen Berechnung des aktueilen 
Mittelwertes M., zum Zeitpunkt n nicht mehr berucksicht igt 
warden, well sie nicht in den aktuellen Mit telungsbereich 
fallen ; 

Id) Berechnen einer dritten Summe Sn als Summe aller 
Messwerte in dem aktuellen Mittelungsbereich zum 
Berechnungszeitpunkt n gemaft folgender Formel: 

Sn = Sn-1 + Sadd - Ssub; (1) 
wobei 

Sn-1 die Summe aller Messwerte uber dem 

vorangegangenen Mittelungsbereich represent iert ; 

und 

le) Berechnen des Mittelwertes zum Berechnungszeitpunkt 
n gemaB: 

wobei Si die Anzahl aller Messwerte xi in dem aktuellen 
Mittelungsbereich reprasentiert . 

2. Verfahren nach Anspruch .1, dadurch ge Jcennzeichnet , 
dass sich die Summe Ssub gema5. folgender Formel berechnet : 

Ssith=^ X!'^' P— ^ ^ ' Oder (3)' 
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Ssub^- Y^xi fur p_3 < p_4 ; (4) 

v/obei 



p 3 einen Zeiger auf den erfassten Messv/ert xi 

reprasentiert, welcher dem Beginn des aktuelien 
Mittelungsbereiches unmittelbar vorausgeht; und 

p 4 einen Zeiger auf den ersten erfassten Messwert 

des vorangegangenen Mittelungsbereiches 

reprasent iert . 

3. .Verfahren nach einem der vorangegangenen Anspruche, 
dadurch gekennzeichnet, dass das Verfahren zur Berechnung 
von Mittelwerten M aus den Messwerten xi einer Lambdasonde 
nur angewendet wird, solange die Drehzahl einer 
Brennkraftmaschine, welcher die Lambdasonde zugeordnet ist, 
eine vorgegebene Drehzahlschwelle nicht Uberschreitet . 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet , 
dass in den Fallen, in denen die Drehzahl der 
Brennkraftmaschine, welcher die Lambdasonde zugeordnet ist, 
eine vorgegebene Drehzahlschwelle uberschreitet, der 
Mittelwert M durch einfaches Aufsummieren aller iXIesswerte 
xi in dem aktuelien Mitteluncsbereich und Dividieren der so 
gewonnenen Sumine durch die Anzahl der auf summierten Werte 
gebiidet wird. 

5. Verfahren zum Berechnen eines Mittelwertes M von 
Messwerten xi, insbesondere von Messwerten einer 
Lambdasonde, zu einem zukiinftigen Berechnungszeitpunkt n+Q 
in einem Berechnungszeitraster, wobei die Messwerte uber 
einen vordef inierten Mittelungsbereich gemittelt werden, 
welcher zeitlich vor oder an dem Berechnungszeitpunkt n+Q 
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endet und welcher Q Berechnungszeitras ter zumindest 
teilweise uberdeckt, umfassend die Schritte: 

5a) Ini t ialisieren von 

q als Laufvariable fur die zumindest teilweise 

Qberdeckten Berechnungszei tras ter mit q 6(1... Q} zu 
q-1; 

Y^^ als Zwischensumme aller in den ersten q 

Eerechnungszeitintervallen, beginnend ab q=l, 
erfassten Messwerte, welche zum Zeitpunkt n+Q fur 
die Berechnung des Mittelwertes relevant sind, zu 
Y^^, = 0; und 

Z,^ als Zwischensumme der Anzahl aller in den ersten q 
Eerechnungszeitintervallen, beginnend ab q=l, 
erfassten Messwerte, welche zum Zeitpunkt n+Q fur 
die Berechnung des Mittelwertes relevant sind, zu 

5b) Erfassen und Speichern von Messwerten xi in einem 

Berechnungszeitraster q; 

5c) Entscheiden fur jeden erfassten lyiesswert in dem 
Berechnungszeitraster q, ob er in dem vordef inierten 
Mittelungsbereich liegt und zu dem Zeitpunkt n+Q in die 
Berechnung des Mittelwertes M^^,^ eingeht ; 
5d) Auf summieren der Messwerte aus dem 

Berechnungszeitraster q zu der Zwischensumme Y^, soweit die 
Messwerte zu dem Zeitpunkt n+Q in die Berechnung des 

Mittelwertes M,^,. eingehen werden; 

5e) Speichern der Anzahl der in die Zwischensumme Y^, 
eingehenden Messwerte in der Zwischensumme Z^; 
5f) Auf sumjnieren aller bisher berechneten Zwischensummen 
der Messwerte zu 
= + Y_^.,; 

5g) Auf summieren aller bisher berechneten Zwischensummen 
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der Anzahlen: 

5h) Wiederholen der Schritte 5b) bis 5g) mit q=q+l soiange 

bis q = Q; und 

5i) Berechnen des Mittelwertes M zum Berechnungszei tpun kt 
A/ = ^. 

6. Verfahren zum Berechnen eines Mittelwertes M von 
Messwerten xi, insbesondere von Messwerten einer 
Lambda sonde, zu einem zukiinftigen Berechnungszeitpunkt n+Q 
in einem Berechnungszeitraster , wobei die Messwerte uber 
einen vordef inierten Mittelungsbereich (MB) gemittelt 
werden, welcher zeitlich unmittelbar vor oder an dem 
zukunftigen Berechnungszeitpunkt n-fQ endet und welcher Q 
Be rechnungsze it raster zuraindes t teilweise uberdeckt , 
umfassend die Schritte: 

6a) Initial! sieren von 

q als Laufvariable fur die uberdeckten 

Berechnungszeitraster mit q G{1...Q) zu q=l; 
als Zwischensumme aller in den ersten q 
Berechnungszeit inter\/allen, beginnend ab q=l, 
erfassten Messwerte, welche zum Zeitpunkt n+Q fiir 
die Berechnung des Mittelwertes relevant sind, zu 

Z^ als Zwischensumme der Anzahl aller in den ersten q 
Berechnungszeitintervallen, beginnend ab q=l, 
erfassten Messwerte, welche zum Zeitpunkt n+Q fur 
die Berechnung des Mittelwertes relevant sind, zu 
Z =■ 0; 

y,,.,, als Summe aller bisher in der Vergangenhei t erfassten 
Messwerte xi, welche zu dem Berechnungszeitpunkt n+Q 
nicht mehr fur die 
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Berechnung von M relevant sind, zu y, ...=0 ; und 
z^^^ ais Summe der Anzahl der in die Summe y^^, 
eingegangenen Messwerts zu 2.,.^=0; und 

6b) Erfassen und Speichern von Messwerten in dem 
Berechnungs 2 eit raster q; 

6c) Auf sununieren aller Messwerte in dsm 
Berechnungszeitraster q zu der Zwischensumme Yq; 
6d) Ermitteln der Anzahl aller in die Zwischensumme Yq 
eingegangenen Messwerte zu Zq; 

6e) Aufsummieren aller bisher berechneten Zwischensummen 
der Messwerte zu 
Yq - Yq -f- Tq-1; ■ 

6f) Aufsummieren aller bisher berechneten Zwischensummen 

der Anzahlen zu 
Zq = Zq + Zq-1; 

6g) Entscheiden welche der in dem Berechnungszeitraster q 
erfassten Messwert xi zu dem Zeitpunkt n+Q nicht in die 
Berechnung des Mittelwertes eingehen, well sie nicht in dem 
vordef inierten Mittelungsbereich (MB) liegen; 
6h) Aufsummieren der Messwerte aus dem 

Berechnungszeitraster q, welche zu dem Zeitpunkt n+Q nicht 
in die Berechnung des Mittelwertes eingehen zu einer Summer 

Ssubq; 

6i ) Aufsummieren der Summe Ssubq zu der Summe y^^^' 

6j ) Auf surrimie'ren der Anzahl der in die Summe Ssubq 

eingehenden Messwerte xi zu der Zwischensumme z^^^,; 

6k) Wiederholen der Schritte 6b) bis 6 j ) mit q=q4-l solange 

bis q = Q; 

61) Berechnen der Summe aller Messwerte des 
Mittelungsbereiches zu : 

6m) Berechnen der Summer der Anzahl aller Messwerte des 
Mittelungsbereiches zu : 
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6n) Berechnen des gemittelten Messwertes M zum 
Berechnungszeitpunkt n+Q zu: 




7. Verfahren nach einem der vorangegangenen Anspruche, 
dadurch gekennzeichnet , dass die Me.sswerte xi in einem 
Messzeitrester , vorzugsweise alle 1 ms erfasst werden. 

8. Verfahren nach einem der vorangegangenen Anspruche, 
dadurch gekennzeichnet , dass die Berechnungszeitpunkte n 
beziehungsweise n+q fQr die Berechnungen der Mittelwerte 
beziehungsweise M^.,,, einem Berechnungszeit raster von 
vorzugsweise 10 ms liegen. 

9. Computerprogramm mit Programmcode dadurch 
gekennzeichnet , dass der Programmcode ausgebildet ist zur 
Durchfuhrung des Verfahrens nach einem der Anspruche 1-8. 

10. DatentrSger mit einem Computerprogramm nach Anspruch 
9. 

11. SteuergerSt (100), insbesondere fur ein Kraf t f ahr zeug, 
umf assend : 

eine Messeinricht ung (110) zum Erfassen von Messwerten xi, 
insbesondere einer Lambdasonde; 

eine Recheneinrichtung (130) zum Berechnen von Mittelwerten 

aus den erfassten Messwerten nach einem der in den 

Anspruche 1-8 beanspruchten Verfahren; und 

eine Speichereinrichtung (120) zum Speichern aller 

erf orderiichen Messwerte, Variabien, Zwischensummen und 

Endergebnisse, welche fiir die Berechnung der Mittelwerte 

erforderiich sind oder daraus resultieren. 

12. Steuergerat nach Anspruch 11, dadurch gekennzeichnet , 
dass die Bitbreite zur Speicherung der Messwerte, 
Variabien, Zwischenergebnisse und Endergebnisse an deren 
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j.eweiligen Wertebereich angepasst ist. 

13. Steuergerat nach Anspruch 11 oder 12, dadurch 
gekennzeichnet / dass die Speichereinricht ung (120) 
mindestens einen Ringspeicher aufweist, insbesondere zuni 
Speichern der Zwischensurrtmen fur die Messwerte und/oder 
deren Anzahlen. 
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